package 算法.NiuKe.JZ;

import java.util.HashSet;
import java.util.Iterator;

/**
 * @author:谢君臣
 * @Date:2021/4/139:20
 * @version:1.0
 * @function:   一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 */
public class JZ40 {
    public static void main(String[] args) {

    }
    public int[] FindNumsAppearOnce (int[] array) {
        // write code here
        int[] res = new int[2];
        HashSet<Integer> hashSet = new HashSet<>();
        for (int i : array) {
            if (hashSet.contains(i))hashSet.remove(i);else hashSet.add(i);
        }
        Iterator<Integer> iterator = hashSet.iterator();
        int i = 0;
        while (iterator.hasNext()) {
            Integer next = iterator.next();
            res[i++] = next;
        }
        return res;
    }
}
